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Abstract 

A truss is a collection of axially loaded structural elements connected through pin joints. Optimization of truss 
structures indicates the determination of best possible conditions that are necessary for achieving the most 
economical design in terms of lowest possible weights of the truss elements. According to recent studies, Size, 
Topology and Shape based optimizations are the three possible independent optimization scopes for finding 
the optimum weight of a truss. The current study focuses on the size optimization of truss structure and aims 
to identify the most cost-effective sections of the truss using a powerful evolutionary optimization technique 
named as Genetic Algorithm (GA). Here single point cross over method and bit wise mutation operator are 
adopted for expanding the search space with the assigned displacement and stress constraints. Fortran based 
sub routines are developed for each individual steps of GA such as fitness evaluation, selection, cross-over 
and mutation. Finaly the complete program is run for validation of its outcome. While comparing with the 
solution of an existing literature regarding a minimization of objective function having two design variables 
the outcomes tend to show a good correlation. Further, the study is extended for the weight minimization of 
two widely used truss having 10 members and 17 members respectively with standard Finite Element Method 
of analysis. Minimum weight of each truss is obtained via convergence plot and compared with the existing 
literatures. With this simple but efficient global optimization technique optimum weight of truss structure can 
easily be achieved. 


Keywords: Bit-wise mutation operator; Finite element method; FORTRAN programming; Genetic algorithm; 
Single-line crossover 


1. Introduction 
A truss is a structure that consists of a collection of e It provides best designs while managing 


structural elements connected at pin joints or nodes. executing cost and time. 
It is made up of parts usually constructed from timber e To provide enough strength to the structure. 
or steel that is designed to bear loads by distributing e It prescribes minimize weight of structure. 


them evenly along the axes of the different parts. Basic idea of the optimization concept specifically 
Trusses are commonly employed in steel structures size optimization of truss and the evolutionary 
such, as, cooling towers, bridges and power optimization technique i.e., Genetic Algorithm (GA) 


transmission towers (Farajpour et al., 2011 ;). is briefly discussed in the succeeding subsections [1- 
Optimization in truss structure design is essential to 3), 


achieve the minimum possible weight, cost- 
effectiveness etc. (Lamberti et.al. 2003 ;). Here are 
Various reasons why optimization is crucial in the 
design of truss structure: 


ee ee ee 
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1.1. Optimization of Truss 
Basically, there are three types of truss optimizations 
to minimize its overall weight namely, 
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e Size Optimization [Rahami, H. 2008] 
e Topology Optimization [Haiela & Lee, 1995] 
e Shape Optimization [Liu et al. 2016] 
In the present study size optimization of truss is 
considered. 

1.1.1 Size optimization 
Size optimization purposes determination of the 
dimensions and proportions of components within a 
system while considering different performance and 
design constraints. The main goal of size 
optimization is to minimize or maximize the cross- 
sectional area of a structure (Farajpour et.al. 2011 ;) 
(Figure 1). 


Figure 1 Size Optimization of Truss 


1.2. Genetic Algorithm (GA) 

Genetic Algorithm (GA) is an_ evolutionary 
optimization technique inspired by Darwin's natural 
selection theory. Developed by Holland in the 1970s, 
it uses genetic procedures like selection, crossover, 
and mutation for optimization (Padhey and Simon, 
2015). It has vast applications in diverse fields, 
solving problems in discrete systems (e.g., traveling 
salesman problem) and continuous systems (e.g., 
aerospace engineering) (Reynolds, B et.al. 2007 ;) or 
mixed (Lee et al. 2010). The various genetic 
procedures work parallelly to give the best optimized 
global solution of a given problem (Rajashekharan 
and Pai, 2003). It considers the diversity in the search 
space and finds the global optimum solution. 
Crossover and Mutation plays an important role in 
creating a diverse search space (Figure 2). 
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SELECTED GENOMES 


CROSSOVER MUTATION 


Figure 2 Offspring Creation in Cell 


2. Method 

The basic outlet that describes how GA works and 
how the 3-processes namely Selection, Crossover and 
Mutation are implemented (Togan, V et.al. 2006 ;) 
have been shown in Figure 3. 
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Figure 3 Functioning of GA Operators 
2.1.Validation Study for Genetic Algorithm 
First a standard multi-variable optimization problem 
is considered for the validation part by minimizing 

the objective function as mentioned in eq. (1): 
f(x,,.x,)= ig +X, —11) + (x, +X; - 7) (1) 
In the interval 

O<x,,x, <6 (2) 

The solution of the problem is x, =3 and x, =2, 
(Deb, K et.al. 2012 ;). 


2.2.Proposed Algorithm 
Step 1: Initialization 
e The various parameters such as population, 
size, and number of generations, chromosome 
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length, minimum and maximum values, 
crossover rate, and mutation rate were 
initialized. 

e Binary values of each  individual’s 
chromosome are assigned for the initialization 
of population 

Step 2: Main Loop (Generational Loop) 

e Iterate through a predefined number of 

generations 
Step 3: Fitness Evaluation 

e Evaluate the fitness of each individual in the 

population using the objective function. 
Step 4: Selection 

e Selection of individuals for next generation is 
performed using Roulette wheel selection 
process based on their fitness. 

Step 5: Crossover 

e Single-point crossover with a crossover rate of 
0.8 is performed. This involves swapping a 
portion of the chromosome between two 
parents to create offspring. 

Step 6: Mutation 

e Bit-wise mutation with a mutation rate of 0.05 
is performed. This involves randomly flipping 
bits in the chromosome to introduce genetic 
diversity. 

Step 7: Evaluation of New Individuals 

e Newly generated individuals are selected for 
next generation by replacing Less fit 
individuals 

Step 8: Output 

e Print the output for each generation, including 
the generation number, individuals and fitness. 

2.3.Input Parameters 

e Total number of design variables =2 

e Total chromosome length=20 

e Population size=20 

e Maximum number of generations = 50 

e Crossover probability = 0.8 

e Mutation probability = 0.05 

e Chromosome length for 15t design variable = 
10 

e Chromosome length for 2.4 design variable = 
10 
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e Minimum and maximum range of 15 design 
e Variable = 0 to 6 
e Minimum and maximum range of 2nd design 
variable = 0 to 6 
2.2 Size Optimization of Truss 
To minimize the weight of truss structure 


W(4)=> PAL, 3) 


Where A; is the cross-sectional area of i” member? L; 
Is the length of the i“ member, and p is the weight 
density of the material and n is total number of 
members. 
Subject to 

g(A)<O j=l... (4) 


Where m is the number of constraints. The constraints 
equations are generally expressed in terms of 
displacement and stress as: 


wT, 20, 7 = 12 utt (5) 
Vex = Vax 

(6) 
Vay SVay 


Where o; is the stress in j" member and a, is the 
allowable stress. Vx, And Uzy are vertical 
displacements at k" nodes and x and y indicate x- 
direction and y-direction and vg is the allowable 
displacement in those two directions. 


c=Ne, (7) 


Ifgi\(X) > 0, thenc; = g\(X); or  ifg;(X) < 0, 
thenc; = 0. Where m is the number of constraints. 
And updated objective function is: 


g(x) = f(x\l+10 C) (8) 
And for fitness function: 

F, =[9(%)ma +P) nin Ge) 9) 
Where i is the total number of members (Rajeev, S 
et.al., 1992; and Wu and Chao, 1995). 


3. Results and Discussion 
3.1. Flowchart of the Proposed Algorithm 


The Flowchart for Optimization of Truss Using GA 


is shown in Figure 4. 
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Figure 4 Flowchart for Optimization of Truss Using GA 


3.2. Validation Study 

Based on the input parameters considered for the w| | 
validation study as discussed in the methodology alt] 
section the convergence plot and output responses are an 
obtained. The convergence plot depicts the 7 

convergence of the best fitness value with reference | | 
to the generation number and shown in Figure 5. The TTI 
converged solution is shown in Table 1. + | 


bes Fees. man generation. 


* 
ee 


Figure 5 Convergence Plot for Validation 
___———— ee ee 
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Table 1 Validation Table for Proposed Algorithm 
Proposed 


Population REF-  K. 
: GA for 

statics Salidation Deb (2012) 
Population 20 | 20 | 
Maximum 50 30 

_ generation | | 
Best fitness | 0.70622 0.95524 
a 600663 0.00243 
fitness 


3.2 Optimization of Truss 
The optimum weight of truss based on_ size 
optimization is obtained from two truss related 
problems. 
3.2.1 Size Optimization of 10 Bar Truss 
The first truss problem, which consists of 10 bars, is 
considered from the study conducted by Rajeev, S 
and Krishnamurthy, C.S. (1992) (Figure 6). The SI 
unit system has been adopted. FORTRAN 
(Rajaraman V., 1997) is used for the FEM coding part 
of the trusses. For geometry and material properties, 
readers may follow the stated article. The GA related 
data are as follows: 

a) Population size=30 

b) Maximum number of generations = 50 

c) Crossover probability = 0.8 

d) Mutation probability = 0.05 


18288 mm 
be. = 2. = A 
™~, (1) S\I™ (2) ° 
lo | @D 
\ 7 } ~ — —_ € 
_ YY —, é 
~~ CS) 3 
‘. 2 
% a ay = 2] 
. . 
445.374 KN 445.374 KN 


Figure 6 10 Bar Truss Structure 


The convergence study plot has been shown in Figure 
7 and the optimum results are tabulated in Table 2. 
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Figure 7 Convergence Plot for 10 bar Truss 
Table 2 Output Response Table for 10-Bar Truss 


Area (sq.cm) Presentstudy Rajeev (1992) 


Al 216.14 216.14 
A2 12.84 10.45 

A3 | 147.75 141.94 

Aa __ 103.23 100.01 

| As 11.61 10.45 

As 11.61 10.45 

Ag 100.01 91.62 

As 141.94 | 128.39 

[Ao | 128.39 LE 
Ato 21.81 16.9 
Weight (kg) 2677.13 2546.40 


3.2.2 Size optimization of 17 bar truss 


The second truss problem, which consists of 17 bars, 
is considered from the study conducted by (Yaren 
Aydogdu et al., 2023) as shown in Figure 8; Here SI 
unit system has been adopted. For geometry and 
material properties, readers may follow the stated 
article. The GA related data are as follows: 

a) Population size=30 

b) Maximum number of generations = 100 

c) Crossover probability = 0.8 

d) Mutation probability = 0.05 


2540 mm 


+ + 
2540 mm 2540 mm 2540 mm 2540 mm 


444.82 KN 


Figure 8 17 Bar Truss Structure 
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The convergence study plot has been shown in Figure 
9 and the optimum results are tabulated in Table 3. 


Weight Evolution over Generations 
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Figure 9 Convergence Plot For 10 Bar Truss 


Table 3 Output Response Table for 17-Bar Truss 
Area (sq.cm) Present study Yaren et 


al. (2023) 
Al 102.78 96.78 

A2 4.97 4.97 

A3 74.65 74.65 

AG 0.65 0.65 

As S749 STAD 
Ae | 36.26 35.03 

Ag 76.97 68.78 

As L222 2.32 

Ag 54.07 54.07 

Ato 1.23 | 1.23 

Au 33.94 33.94 

Ai 5.36 1.61 

Ais 39.49 33.94 

Ala | 26.45 23.29 

Ais 34.13 | 34.13 

Alo | 5.1 5.1 

Av 39.87 39.87 

Weight (kg) 1252.55 1191 


3.3. Discussion 
This paper includes one validation study and two 
truss related problems. Convergence plots were 
utilized to track the optimization process and 
determine the minimum weight of each truss 
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configuration. The comparison of these weights with 
those reported in existing literature verify the validity 
of the optimization results obtained using GA. The 
simple but efficient nature of our proposed global 
optimization technique highlights its potential for 
achieving optimal truss designs with minimal weight, 
contributing to  cost-effectiveness in structural 
engineering applications. Overall, the discussion 
underscores the successful application of GA for size 
optimization of truss structures, demonstrating its 
efficacy in achieving economically viable designs. 
The study not only validates the optimization 
outcomes but also highlights the potential of the 
proposed approach to streamline the design process 
and enhance _ structural performance while 
minimizing material usage. 


Conclusion 

In conclusion, the optimization of truss structures, 
particularly the size optimization, has been 
successfully addressed in this study using the 
powerful Genetic Algorithm (GA) technique. 
Through the utilization of single point crossover and 
bitwise mutation operators within the GA framework, 
the search space was efficiently explored while 
adhering to assigned displacement and _ stress 
constraints. By developing Fortran-based subroutines 
for each step of the GA process, including fitness 
evaluation, selection, crossover, and mutation, a 
comprehensive and robust optimization approach 
was established. Validation of the optimization 
outcomes revealed a strong correlation with existing 
literature, particularly in scenarios involving 
minimization of objective functions with two design 
variables. Furthermore, extension of the study to 
encompass the weight minimization of two 
commonly used trusses, each with distinct member 
configurations, demonstrated the versatility and 
effectiveness of the proposed _ technique. 
Convergence plots elucidated the attainment of 
minimum weights for each truss, which were then 
compared with existing literature results, further 
affirming the credibility and applicability of the 
developed methodology. Overall, this study 
underscores the efficiency and efficacy of employing 
GA as a global optimization technique for achieving 
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optimal weights in truss structures, offering a 
straightforward yet powerful solution to engineering 
design challenges that has been analyzed in result and 
discussion section. 
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